Some Orthodox Monoids with Associate Inverse Subsemigroups
نویسندگان
چکیده
منابع مشابه
Homomorphisms and congruences on regular semigroups with associate inverse subsemigroups
An associate inverse subsemigroup of a regular semigroup S is a subsemigroup T of S containing a least associate x∗ of each x ∈ S, in relation to the natural partial order ≤S in S. In [1] the authors describe the structure of regular semigroups with an associate inverse subsemigroup, satisfying two natural conditions. In this paper we describe all ∗-congruences on such class of semigroups.
متن کاملInverse subsemigroups of the monogenic free inverse semigroup
It is shown that every finitely generated inverse subsemigroup (submonoid) of the monogenic free inverse semigroup (monoid) is finitely presented. As a consequence, the homomorphism and the isomorphism problems for the monogenic free inverse semigroup (monoid) are proved to be decidable.
متن کاملInverse Monoids with a Natural Semilattice Ordering
An inverse semigroup is a semigroup S such that for each x e S there exists a unique inverse x~ & S such that both xx~x=x and x~xx~=x~\ This condition is equivalent to S both being (von Neumann) regular and having all idempotents commute. The classic example of such a semigroup is the symmetric inverse semigroup Ix of all partial bijections on a set X under the standard composition of partial f...
متن کاملPartially Commutative Inverse Monoids
Free partially commutative inverse monoids are investigated. Analogously to free partially commutative monoids (trace monoids), free partially commutative inverse monoids are the quotients of free inverse monoids modulo a partially defined commutation relation on the generators. A quasi linear time algorithm for the word problem is presented, more precisely, we give an O(n log(n)) algorithm for...
متن کاملEquations in Free Inverse Monoids
It is known that the problem of determining consistency of a finite system of equations in a free group or a free monoid is decidable, but the corresponding problem for systems of equations in a free inverse monoid of rank at least two is undecidable. Any solution to a system of equations in a free inverse monoid induces a solution to the corresponding system of equations in the associated free...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Algebra
سال: 2010
ISSN: 0092-7872,1532-4125
DOI: 10.1080/00927870903428254